Numerical Simulation of the Propagation of Hydraulic and Natural Fracture Using Dijkstra's Algorithm

Utilization of hydraulic-fracturing technology is dramatically increasing in exploitation of natural gas extraction. However the prediction of the configuration of propagated hydraulic fracture is extremely challenging. This paper presents a numerical method of obtaining the configuration of the propagated hydraulic fracture into discrete natural fracture network system. The method is developed on the basis of weighted fracture which is derived in combination of Dijkstra’s algorithm energy theory and vector method. Numerical results along with experimental data demonstrated that proposed method is capable of predicting the propagated hydraulic fracture configuration reasonably with high computation efficiency. Sensitivity analysis reveals a number of interesting observation results: the shortest path weight value decreases with increasing of fracture density and length, and increases with increasing of the angle between fractures to the maximum principal stress direction. Our method is helpful for evaluating the complexity of the discrete fracture network, to obtain the extension direction of the fracture.